//
//void qsort(int le, int ri)
//{
//	int i = le, j = ri, mid = a[(le + ri) / 2];
//	while (i <= j)
//	{
//		while (a[i] < mid)i++;
//		while (a[j] > mid)j--;
//		if (i <= j)
//		{
//			swap(a[i], a[j]);
//			i++; j--;
//		}
//	}
//	if (le < j)qsort(le, j);
//	if (i < ri)qsort(i, ri);
//}